Accurate Rate-Aware Flow-level Traffic Splitting
نویسندگان
چکیده
This paper aims to accurately realize given traffic split ratios in switches with small performance degradation. For given traffic split ratios calculated mathematically by TE algorithms in the control plane, the load distribution mechanisms in the data plane implement such splits without breaking flows. Treating all flows equally, the state-of-the-art approaches deployed in switches do not provide enough accuracy especially when facing non-uniform flow size distribution. We instead propose a dynamic load distribution scheme based on the collected load sharing statistics. It finds the most accurate traffic splits with minimum route changes. We implement our solution in Open vSwitch (OVS). Trace-driven and end-to-end experiments demonstrate that 1) our approach effectively adjusts load distribution in real time to mitigate the inaccuracy of splits caused by the variation of flow size distribution, 2) it outperforms the existing approaches with respect to both higher accuracy and lower level of route changes, and 3) it requires path changes for less flows when routing strategies are reconfigured, hence leads to better flow experience such as higher goodput.
منابع مشابه
Analysis of the Impact of user’s Violations on the Saturation Flow Rate at Signalized Intersections
Accurate estimation of saturation flow rate is a prerequisite for accurate estimation of level of service and delays of signalized intersections. Saturation flow rate of intersections depends on many factors, including traffic behavior and culture. One of the important problems of traffic behavior in Iran is the violation of law at the physical region of intersections. The main purpose of this ...
متن کاملThe numerical simulation of compressible flow in a Shubin nozzle using schemes of Bean-Warming and flux vector splitting
Over the last ten years, robustness of schemes has raised an increasing interest among the CFD community. The objective of this article is to solve the quasi-one-dimensional compressible flow inside a “Shubin nozzle” and to investigate Bean-Warming and flux vector splitting methods for numerical solution of compressible flows. Two different conditions have been considered: first, there is a sup...
متن کاملInsensitive Traffic Splitting in Data Networks
Bonald et al. have studied insensitivity in data networks assuming a fixed route for each flow class. If capacity allocation and routing are balanced and the capacity of a given class is shared equally between the flows, the network state distribution and flow level performance are insensitive to any detailed traffic characteristics except the traffic loads. In this paper, we consider optimal i...
متن کاملSimulating Interdomain Traffic at the Flow-Level
This paper presents a model for interdomain traffic simulation at the flow level. The model explicitly takes into account three network-related variables for the traffic generation process: the arrival process of the layer-4 flows, the traffic volume carried over these flows and the rate at which these flows can send traffic. The variables of the model are first analyzed on a real flow-level in...
متن کاملAdaptive Online Traffic Flow Prediction Using Aggregated Neuro Fuzzy Approach
Short term prediction of traffic flow is one of the most essential elements of all proactive traffic control systems. Although various methodologies have been applied to forecast traffic parameters, several researchers have showed that compared with the individual methods, hybrid methods provide more accurate results . These results made the hybrid tools and approaches a more common method for ...
متن کامل